Design synthesis and shape generation

If we are to capitalise on the potential that a design approach might bring to innovation in business and society, we need to build a better understanding of the evolving skill-sets that designers will need and the contexts within which design might operate. This demands more discourse between those involved in cutting edge practice, the researchers who help to uncover principles, codify knowledge and create theories and the educators who are nurturing future design talent. This book promotes such a discourse by reporting on the work of twenty research teams who explored different facets of future design activity as part of Phase 2 of the UK's research council supported Designing for the 21st Century Research Initiative. Each of these contributions describes the origins of the project, the research team and their project aims, the research methods used and the new knowledge and understanding generated. Editor and Initiative Director, Professor Tom Inns, provides an introductory chapter that suggests ways the reader might navigate these viewpoints. This chapter concludes with an overview of the key lessons that might be learnt from this collection of design research activity

Exploiting lattice structures in shape grammar implementations

The ability to work with ambiguity and compute new designs based on both defined and emergent shapes are unique advantages of shape grammars. Realizing these benefits in design practice requires the implementation of general purpose shape grammar interpreters that support: (a) the detection of arbitrary subshapes in arbitrary shapes and (b) the application of shape rules that use these subshapes to create new shapes. The complexity of currently available interpreters results from their combination of shape computation (for subshape detection and the application of rules) with computational geometry (for the geometric operations need to generate new shapes). This paper proposes a shape grammar implementation method for three-dimensional circular arcs represented as rational quadratic Bézier curves based on lattice theory that reduces this complexity by separating steps in a shape computation process from the geometrical operations associated with specific grammars and shapes. The method is demonstrated through application to two well-known shape grammars: Stiny's triangles grammar and Jowers and Earl's trefoil grammar. A prototype computer implementation of an interpreter kernel has been built and its application to both grammars is presented. The use of Bézier curves in three dimensions opens the possibility to extend shape grammar implementations to cover the wider range of applications that are needed before practical implementations for use in real life product design and development processes become feasible

Spatial grammar implementation: from theory to useable software

Currently available computer-aided design tools provide strong support for the later stages of product development processes where the structure and shape of the design have been fixed. Support for earlier stages of product development, when both the structure and shape of the design are still fluid, demands conceptual design tools that support designers' ways of thinking and working, and enhance creativity, for example, by offering design alternatives, difficult or not, possible without the use of such tools. The potential of spatial grammars as a technology to support such design tools has been demonstrated through experimental research prototypes since the 1970s. In this paper, we provide a review of recent spatial grammar implementations, which were presented in the Design Computing and Cognition 2010 workshop on which this paper is based, in the light of requirements for conceptual design tools and identify future research directions in both research and design education

Sharing design definitions across product life cycles

The research reported in this paper explored the feasibility of embedding multiple design structures into design definitions with a view of sharing design definitions across product life cycles. Two separate case studies using (a) lattice theory and (b) a qualitative data analysis (QDA) software tool were used to illustrate the benefits of embedding. In the first case study, of a robotic arm assembly, lattices in the form of partially ordered sets are used to embed multiple design structures into a given design definition. A software prototype has been built that allows a design bill of materials (BoM) to be extracted from a STEP AP214 file and translated into a lattice that is visualized as a Hasse diagram. This lattice is a sub-lattice of a complete lattice that includes all possible BoM structures for the given collection of component parts in the assembly. New BoM design structures can be defined by selecting the required nodes in the complete lattice and alternative product definitions are then exported as new STEP files. The second case study introduces a collision avoidance robot with associated design structures. It is used to illustrate management of design information using a current technique, design structure matrix (DSM), and compared with how embedding using QDA has the potential to support the establishment of relationships between design structures. Results from these case studies demonstrate that it is feasible to use lattice theory as an underlying formalism and QDA as a means for sharing design definitions

Computer-aided design synthesis: an application of shape grammars

Computer-aided design systems enable the creation of digital product definitions that are widely used throughout the design process. Typically, such product definitions are created after the bulk of [shape] designing has been completed because their creation requires a detailed knowledge of the shape that is to be defined. Shape grammars have been applied in a range of domains to generate design shapes that conform to a given style early in design processes. A key challenge that restricts their implementation lies in the detection of embedded shapes, sub-shapes, which are manipulated according to shape rules to create new shapes. The automatic detection of sub-shapes is an open research question within the shape grammar community. The research reported in this paper explored the use of computer vision techniques to address this problem; the results achieved to date show real promise. An early prototype is presented and demonstrated on a designer's sketches

Computer aided design: an early shape synthesis system

Today’s computer aided design systems enable the creation of digital product definitions that are widely used throughout the design process, for example in analysis or manufacturing. Typically, such product definitions are created after the bulk of [shape] designing has been completed because their creation requires a detailed knowledge of the shape that is to be defined. Consequently, there is a gulf between the exploration processes that result in the selection of a design concept and the creation of its definition. In order to address this distinction, between design exploration and product definition, understanding of how designers create and manipulate shapes is necessary. The research outlined in this paper results from work concerned with addressing these issues, with the long term goal of informing a new generation of computer aided design systems which support design exploration as well as the production of product definitions. This research is based on the shape grammar formalism. Shape grammars have been applied in a range of domains, commonly to generate shapes or designs that conform to a given style. However, a key challenge that restricts the implementation of shape grammar systems lies in the detection of embedded parts, or sub-shapes, which are manipulated according to shape rules to create new shapes. The automatic detection of sub-shapes is an open research question within the shape grammar community and has been actively explored for over thirty years. The research reported in this paper explores the use of computer vision techniques to address this problem; the results achieved to date show real promise. An early prototype is presented and demonstrated on design sketches of martini glasses taken from a student research project

Shape detection with vision: implementing shape grammars in conceptual design

Despite more than 30 years of research, shape grammar implementations have limited functionality. This is largely due to the difficult problem of subshape detection. Previous research has addressed this problem analytically and has proposed solutions that directly compare geometric representations of shapes. Typically, such work has concentrated on shapes composed of limited geometry, for example straight lines or parametric curves, and as a result, their application has been restricted. The problem of general subshape detection has not been resolved. In this paper, an alternative approach is proposed, in which subshape detection is viewed as a problem of object recognition, a sub-domain of computer vision. In particular, a general method of subshape detection is introduced based on the Hausdorff distance. The approach is not limited in terms of geometry, and any shapes that can be represented in an image can be compared according to the subshape relation. Based on this approach, a prototype shape grammar system has been built in which the geometry of two-dimensional shapes is not restricted. The system automates the discovery of subshapes in a shape, enabling the implementation of shape rules in a shape grammar. Application of the system is illustrated via consideration of shape exploration in conceptual design. The manipulations of sketched design concepts are formalised by shape rules that reflect the types of shape transformations employed by designers when sketching